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Amendments to the Claims 

The following Listing of Claims replaces all prior versions, and listings, of claims in the 
appHcation. 

Listing of Claims : 

Claim 1 (currently amended): A method of processing an input image, comprising: 

computing spatially-shifted forward transforms of the input image, each of the forward 
transforms being computed based on a denoiser transform Z having an associated transpose Z\ 
wherein a matrix multiplication between Z and Z' produces a diagonal matrix A, Z=F(D), F 
specifies a nonlinear m apping from coefficients of D to coefficients of Z, and D substantially 
con^esponds to a frequency-domain transfoim; 

denoising the forward transfomis based on nonlinear mappings derived from quantization 
values linked to the input image; 

computing spatially-shifted inverse transfonns of the denoised forward transforms, each 
of the inverse transforms being computed based on Z and Z'; and 

computing an output image based on a combination o f ones of the spatially-shifted 
inverse transfonns. 

Claim 2 (original): The method of claim 1, wherein D is a block-based linear transfoiin. 

Claim 3 (currently amended): The method of claim 2, wherein the computing of the 
spatially-shifted forward transforms comprises applying a forward transform operation to each of 
multiple positions of a blocking grid relative to the input image ore oomputod based on difforont 
r e spectiv e blocking grids and the spatially-shifted inverse transforms are computed based on the 
relative positions of the blocking grids -grid used to compute correspondin g ones of the spatially- 
shifted forward transforms. 

Claim 4 (original): The method of claim 2, wherein D is a discrete cosine transforai. 
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Claim 5 (original): The method of claim 3, wherein D is a one-dimensional discrete 
cosine transform. 

Claim 6 (original): The method of claim 5^ wherein F is an arithmetic operator. 

Claim 7 (original): The method of claim 6, wherein F is a rounding arithmetic operator. 

Claim 8 (original): The method of claim 1, wherein F is a mapping from coefficients of 
D to corresponding coefficients of Z having values selected from 0 and ±2N where N has an 
integer value. 

Claim 9 (currently amended): The method of claim 1, wherein F is a mapping a 
mathematical operator corresponding to one of a rounding operator, a floor operator, a ceiling 
operator, and a trimcate operator, and the computing of the forward transform coefficients 
comprises applying the mathematical operator to from wei ghted coefficients of D weighted by 
respective scaling factors to obtain coiTesponding coefficients of Z. 

Claim 10 (currently amended): The method of claim 9, wherei n the computing of the 
forward transform coefficients comprises weighting the coefficient of D ore weighted by a 
common scaling factor. 

Claim 1 1 (original): The method of claim 10, wherein F corresponds to a rounding 
operator applied to the weighted coefficients of D. 

Claim 12 (currently amended): A method of processing an input image, comprising: 
computing spatially-shifted fonvard transfoiTQS of the input image, each of the forward 
transforms being computed based on a denoiser transfoim Z having an associated transpose Z\ 
wherein a matrix multiplication between Z and Z' produces a diagonal matrix A, Z=F(D), F 
specifies a mapping from coefficients of D weighted by a common scaling factor to 
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corresponding coefficients of Z. and D substantially con^esponds to a frequency-domain 
transform: 

denoising the forward transfonns based on nonlinear mappings derived from quantization 
values linked to the input image The m e thod of claim 10 , wherein the nonlinear mappings are 
derived from quantization values weighted by the common scaling factor; 

computing spatially-shifted inverse transforms of the denoised forward transfonns, each 
of the inverse transforms being computed based on Z and Z'; and 

computing an output image based on a combination of ones of the spatial] y*shifted 
inverse transforms . 

Claim 13 (currently amended): The method of claim 9, wherei n the denoising comprises 
applying to the forward transforms are d e noised based on nonlinear mappings derived from the 
quantization values linked to the input image and weighted by respective scaling factors. 

Claim 14 (currently amended): The metliod of claim 1, wherein the computing of the 
forward transfonns ar e computedi s based on a factorization of Z. 

Claim 15 (original): The method of claim 1, wherein the input image conesponds to a 
decompressed version of an input image compressed based on a given quantization process and 

the forward transforms are denoised based on the given quantization process. 

Claim 16 (currently amended): The method of claim 1, wherein the forward transforms 
are denoised by setting to zero eac h of the forward transform coefficients with an absolute value 
below a respective tlireshold derived from a respective one of the quantization values linked to 
the input image and leaving unchanged each of the forward transform coefficients with an 
absolute equal to at least a respective threshold derived from a respective ones of the 
quantization values linked to the input image. 

Claim 17 (original): The method of claim 16, further comprising sharpening the forward 
transform coefficients by increasing nonlinear transform parameters by respective factors that are 
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larger for higher spatial frequency forward transform coefficients than for lower spatial 
frequency forward transform coefficients. 

Claim 18 (original): The method of claim 1, wherein the output image is computed from 
a weighted combination of the inverse transforms. 

Claim 19 (original): The method of claim 18, wherein the computed output image 
coiTesponds to an average of the inverse transforms. 

Claim 20 (original): The method of claim 1, wherein computing the output image 
comprises computing a base image from a combination of inverse transforms. 

Claim 21 (original): The method of claim 20, wherein the base image has pixel values 
corresponding to respective averages of values of corresponding pixels in the inverse transfonns. 

Claim 22 (original): The method of claim 20, wherein computing the output image 
further comprises computing a ringing correction image based at least in part on computed 
measures of local spatial intensity variability for pixels of each of the inverse transforms. 

Claim 23 (original): The method of claim 22, fiirther comprising assigning to each pixel 
in the ringing correction image a value of a corresponding intermediate image pixel having a 
lowest computed measure of local spatial intensity variability of the corresponding intermediate 
image pixels. 

Claim 24 (original): The method of claim 22, further comprising assigning to each pixel 
in the ringing correction image a value corresponding to an average of multiple corresponding 
intermediate image pixels in a lowest percentile of local spatial variability measures of the 
corresponding intermediate image pixels. 
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Claim 25 (original): The method of claim 22, wherein the output image is computed by 
combining pixel values from the base image and the ringing correction image. 

L 

Claim 26 (original): The method of claim 25, wherein the output image is computed by a 
weighted combination of the base image and the ringing correction image. 

Claim 27 (currently amended): The method of claim 2244, wherein the base image 
contribution to the output image is less than the ringing coiTection image contribution for pixels 
adjacent to transition regions in the base image. 

Claim 28 (currently amended): A system for processing an input image, comprising: 

a forward transform module configured to compute spatially-shifted forward transforms 
of the input image, each of the forward transforms being compvited based on a denoiser 
transform Z having an associated transpose Z\ wherein a matrix multiplication between Z and V 
produces a diagonal matrix A, Z=F(D), F specifies a nonlinear m apping from coefficients of D to 
coefficients of Z, and D substantially corresponds to a frequency-domain traiisforai; 

a nonlinear denoiser module configured to denoise the forward transfonns based on 
nonlinear mappings derived from quantization values linked to the input image; 

an inverse transform module configured to compute spatially-shifted inverse transforms 
of the denoised forward transforms based on Z and Z'; and 

an output image generator module configured to compute an output image based on a 
combination of ones of the spatially-shifted inverse transforms. 

Claim 29 (currently amended): A system for processing an input image, comprising: 
means for computing spatially- shifted forward transfonns of the input image, each of the 
forward transfonns being computed based on a denoiser transform Z having an associated 
transpose Z', wherein a matrix multiplication between Z and Z' produces a diagonal matrix A, 
Z=F(D), F specifies a nonlinear mapping from coefficients of D to coefficients of Z, and D 
substantially corresponds to a frequency-domain transform; 
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means for denoising the fomard transfonns based on nonlinear mappings derived from 
quantization values linked to the input image; 

means for computing spatially-shifted inverse transforms of the denoised forward 
transforms, each of the inverse transforms being computed based oil Z and Z'; and 

means for computing an output image based on a combination o f ones of the spatially- 
shifted inverse transforms. t 

Claim 30 (currently amended): A machine-readable medium storing machine-readable 
instractions for causing a machine to perform operations comprising : 

oomputo computing spatiallv-sliifted forward transforms of the input image, each of the 
forward transforms being computed based on a denoiser transform Z having an associated 
transpose Z\ wherein a matrix multiplication between Z and Z' produces a diagonal matrix A, 
Z=F(D), F specifies a nonlinear mapping from coefficients of D to coefficients of Z, and D 
substantially corresponds to a frequency-domain transform; 

denoise denoising t he forward transfonns based on nonlinear mappings derived from 
quantization values linked to the input image; 

compute -computing spatially-shifted inverse transfonns of the denoised forward 
transforms based on Z and Z'; and 

compute -computing an output image based on a combination o f ones of the spatially- 
shifted inverse transforms. 

. Claim 31 (new): The method of claim 1, wherein Zy = round{(3.5)-Dij}5 round{} is the 
rounding operator, Zij is the coefficient of Z in row i and column j, and Dij is tlie coefficient of a 
discrete cosine transform in row i and column j. 



